Al Madinah Province Vacation Packages 2026

Search vacation packages deals in Al Madinah Province's top destinations

Madinah

Vacations

Top Al Madinah Province hotels deals

Pullman Zamzam Madina

Amr Bin Al Gmoh Street Madinah

$156 nightly

$188 total

Feb 28 - Mar 1

Total with taxes and fees

This hotel features a coffee shop, laundry facilities, and self parking. Enjoy a meal in one of the 4 restaurants and perks like free WiFi. Business travelers can take advantage of the express check-in.

Free WiFi

Restaurant

Anwar Al Madinah Mövenpick Hotel

Central Zone Madinah

Free Cancellation

Reserve now, pay when you stay

$267 nightly

$322 total

Feb 27 - Feb 28

Total with taxes and fees

This hotel features 4 restaurants and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the steam room and perks like free valet parking.

Parking included

Free WiFi

Saja Al Madinah Hotel

King Faisal Street Madinah

Free Cancellation

Reserve now, pay when you stay

Get rates

This hotel features a restaurant, a coffee shop, and free WiFi in public areas. Dry cleaning, luggage storage, and laundry facilities are also on offer.

Free WiFi

Restaurant

Sofitel Shahd Al Madinah

King Fahad Road Madinah

Free Cancellation

Reserve now, pay when you stay

$293 nightly

$354 total

Feb 1 - Feb 2

Total with taxes and fees

This hotel features 2 restaurants and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Self parking, a coffee shop, and dry cleaning are also offered.

Free WiFi

Restaurant

Makarem Burj Al Madinah Hotel and Suites

7008 Mosaab Bin Omair Badaah 42311 Madinah Madina

Free Cancellation

Reserve now, pay when you stay

$192 nightly

$226 total

Feb 9 - Feb 10

Total with taxes and fees

This hotel features 2 restaurants and a 24-hour gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free valet parking. Free self parking, dry cleaning, and luggage storage are also offered.

Parking included

Free WiFi

Al Manakha Rotana Madinah

Southwest Central Haram Area Madinah Madinah

$192 nightly

$232 total

Feb 17 - Feb 18

Total with taxes and fees

This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the laundry service. Luggage storage, laundry facilities, and concierge services are also on offer.

Parking included

Free WiFi

Don't see what you're looking for?

See all available properties in Al Madinah Province

View all properties

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Popular places to visit

Prophet's Mosque

You can learn more about the history of Madinah during your trip to a top site like Prophet's Mosque. Take in the art scene and sunrises in the area.

Quba Mosque

Quba Mosque is just one of the places to see in Madinah, so why not enjoy the other things to explore during your travels? You can enjoy the coffeehouses while in the area.

The Green Dome

You can find out about the history of Madinah with a visit to The Green Dome. Take in the art scene and sunrises in the area.

Photos of local treasures

Browse Al Madinah Province vacation photos for more inspiration

Masjid al Nabawi is one of three most sacred mosque for Moslems. Located in the city of Medina and was built by the prophet of Muhammad in the year of 622.
#History Photo Contest

(Elephant Mountain)
In Al-Ula there is an elephant mountain which is a huge rock 50 meters above the ground and is distinguished by its unique shape that resembles an elephant and from it acquired this name and surrounded by the rock and a group of light-colored mountains and is located in a wide area covered with golden sands 7 km to the east of Al-Ula Governorate, which is affiliated with Al-Madinah Al-Munawwarah Region.

The dome inside of Masjid al Nabawi in Medina. #History Photo Contest

Prophet's Mosque at sunset.
Tranquility and inner peace is what I found here.

Frequently asked questions

How much are vacation packages to Al Madinah Province?

Starting as low as , hotel and flight packages are a great way to stretch your travel budget. Watch out Al Madinah Province — here you come!

Where can I get the best vacation package deals for Al Madinah Province?

Travelocity is where to go to score a great Al Madinah Province package deal. Select from as many as 400 airlines and 1,000,000 properties across the globe and create a travel itinerary that's suited to you. With almost endless choice, now's the time to book your next big adventure.

Why should I book my Al Madinah Province vacation bundle via Travelocity?

You'll not only save lots, but you can also access our 24/7 customer support, excellent service and a Price Match Guarantee. Explore every nook-and-cranny across the globe, uncover lesser-known sights and forge unforgettable memories — we'll take care of the important details.

Can I save on my Al Madinah Province car rental if I book it with my hotel or flight?

You sure can with our Al Madinah Province vacation packages. With one of these, there are plenty of ways to make your hard-earned cash go further. Bundle any two or more car, flight, hotel and tour bookings and see the savings start to add up. With a rental car, all the attractions around Al Madinah Province are within reach.

Which airport is best for Al Madinah Province?

Prince Mohammad Bin Abdulaziz Airport (MED) is where most people jetting to Al Madinah Province step off the plane.

What is there to do in Al Madinah Province?

A diverse and thrilling destination, Al Madinah Province offers some incredible things to see and do. Al Haram and AlUla Old Town are among the top picks.